QUANTITATIVE SHRINKING TARGET PROPERTIES FOR 
ROTATIONS, INTERVAL EXCHANGES AND BILLIARDS IN 
RATIONAL POLYGONS 



JON CHAIKA AND DAVID CONSTANTINE 

Abstract. This paper presents quantitative shrinking target results for rota- 
tions and then extends them to flows on flat surfaces and particularly billiards 
in rational polygons. To do this a quantitative version of a unique ergodicity 
criterion of Boshernitzan is established. This is equivalent to a quantitative 
version of Masur's criterion. 



1. Introduction 

1.1. Background. Let a € [0, 1) and A denote Lebesgue measure on [0, 1). R a : 
[0,1) — > [0,1) by R a (x) — x + a mod 1 is one of the most natural and best 
understood dynamical systems. For example, the following is known. 

Theorem 1. (Kurzweil [19 ) For any decreasing sequence of positive real numbers 
{bi}f^L 1 with divergent sum there exists V C [0, 1), a full measure set of a, such that 
for all a 6 V we have 

a( n u b{r-\x)M))=i 

\n— 1 i— n J 

for every x. 

On the other hand, 

/ OO OO \ 

A n u b{r-\x)M))=i 

\n— 1 %— n / 

for every x and every decreasing sequence of positive real numbers {bi}f^ 1 with 
divergent sum iff a is badly approximable. 

Recall that a is badly approximable if all of the terms in its continued fraction 
expansion are uniformly bounded. Throughout this paper we assume that a (£ 
Q; we denote the continued fraction expansion of a by [ai,<22,...] and the n th 
convergent to a by 

The above theorem can be stated in terms of whether points visit shrinking 
balls infinitely often under R a . Much of it was extended to interval exchange 
transformations (see Definition 14.31 and Section |4~3)) : 

Theorem 2. [5] 

(1) If {bi}°? =1 is a decreasing sequence of positive real numbers with divergent 
sum then for almost every IET, T, we have that A( PI U B(T l x,bi)) = 1 

n— 1 i—n 

for all x. 

(2) On the other hand, for almost every IET there exists a decreasing sequence 
of positive real numbers {b i } < *L 1 with divergent sum such that for almost 

every x, A( R U T~ l B(x, bi)) = 0. 
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(3) However, for almost every IET and any decreasing sequence of positive real 
numbers {bi}f^ 1 with divergent sum such that ibi is decreasing we have that 



oo 



A( fl U T l B(x, hi)) = 1 for almost every x. 

n—l i—n 

This statement says that, with some necessary caveats, orbits of points typically 
hit shrinking balls infinitely often. This paper considers the related stronger ques- 
tion of whether these balls are visited as often as one would expect. We now state 
three answers to this question for rotations. Similar results hold for any flat surface 
and thus for billiards in rational polygons by the unfolding construction |12j (see 
Section HJ. We mention D. Kim and S. Marmi [17], S. Galatolo [11], L. March- 
ese [31], M. Boshernitzan and J. Chaika [5], M. Marmi, S. Mousa and J-C Yoccoz 
[22] where a variety of Diophantine results for interval exchanges and rotations are 
proven. 

1.2. Statement of results in the case of rotations. 

Theorem 3. // a is an irrational number such that a n < for all but finitely 
many n then 

N 

lim — — = 1 

N-+oo N „ 

El 

i=l 

for almost every x. 

It is easy to see that Theorem [3] fails to hold for a dense Gs set of rotations, 
including some non-Liouville numbers. Related versions Theorems [T2l and [TBI hold 
in any flat surface, and in particular for billiards in rational polygons. 

Theorem [3] states a very general condition which implies a result of the kind 
we are considering for a particular natural target. The next two results consider 
addressing larger families of targets. 

Theorem 4. Let y G [0,1). If a is badly approximable, {bi}°^L 1 is non-increasing 
and bi — oo, then 

N 

T.XB(yM)( Rl a X ) 

lim — = 1 

AT->oo N 



(=i 



for almost every x. 



Note that the full measure set of x depends on y. 

Theorem [T7] establishes a version for flows in flat surfaces (including billiards 
in rational polygons). The condition in that theorem on directions of flows is 
analogous to badly approximable and in particular has Hausdorff dimension 1 in 
each flat surface [IS]. Recently, this diophantine condition was shown to hold for 
an absolutely winning set of directions [7] (see [24] for a definition of absolutely 
winning) . Theorem [T] implies that for rotations this is the mildest condition on a 
we could hope. If we want a result that holds for almost every a we need to restrict 
our choice of sequences further. 
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oo 

Consider sequences {bi}°^ 1 where ibi is non-increasing and J~)bj — oo. 

i=l 

We call these sequences Khinchin sequences. We say a is weakly bounded if 

N N 

lim limsup4(E log a, - J2 logcti) = 0. 

C-i-oo Tv-i-oo i=l a,i<C 

Theorem 5. If a is weakly bounded then it has the property that for any Khinchin 
sequence {bi}°^ 1 

N 

T,XB(0,b t )( R » 

lim — = 1 

for almost every x. 

Once again, an analogous result holds in every flat surface (see Section [5]) with a 
similar, full measure diophantine condition. This establishes the result for billiards 
in rational polygons. By our methods we also obtain the following shrinking target 
result: 

Theorem 6. a has the the property that for any Khinchin sequence {bi}°^ 1 

OO OO i 

A( Q U B{R t a x,b i )) = 1 if and only j/limsupi^ < oo. 

n — 1 i — n n — 

1.3. A related problem. If one is concerned about a specific sequence and not 
concerned about a diophantine condition things are much simpler. Observe (see for 
example [HI Proof of Lemma 7]) that for all a, b, yi,y2 € [0, 1) and m ^ n e Z wc 
have 



(1) A x \({(x, 6) : \R n e (x) - Vl \ < a and \Rf{x) - y 2 \ < b}) = 

A x \({(x,0) : WW - 2/xl < a})\ x \({(x,6) : \Rf{x) - y 2 \ < b}). 

From this fact we readily get a convergence in measure statement. That is, for all 
e > we have 

N 

EXBfO.i)^) 

lim A x \({(x,9) : I "" 1 1| > e}) = 0. 

JV^oo » ^ 

^ n 
n=l 

One can use the method of subsequences to prove the result almost everywhere. 
Additionally, if one wishes to consider 

N 

E XB(0.b n ){R9X) 

lim A x X({(x,6) : 1| > e}) = 0, 

iv— >-oc JV 

n=l 

once again one readily gets convergence in measure. One can argue that when 

M M 

^2 b n is small the set of a such that there is an x with ^ XB(o,b„) (R-a( x )) l ar g e is 

n=N n=N 

small to prove convergence almost everywhere (at least when b n is non-increasing 
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with divergent sum). See for example [25] for a fine result established by a (more 
involved) approach like this. 

This argument is a little deceptive, because in the absence of any kind of explicit 
condition it says nothing about how a particular sequence behaves with a particular 
rotation. In Section [3] we consider this problem, where the shrinking target is 
determined not by some predetermined analytic constraint (such as shrinking like 
i) but rather arises from asking a natural question about the dynamics of R a . The 
proof is similar in flavor to the other results; interestingly, however, only a weaker 
estimate on frequency of visit times is possible. For almost every a this frequency 
does not converge almost everywhere to the constant function. 

1.4. Outline of paper. This paper first establishes Theorem [3] in Section [2] In 
Section 0] it extends Theorem [3] in two variants to any flat surface, which apply to 
billiards in rational polygons. The proof of Theorem [3] is a template for the other 
proofs (though they present some complications). This paper concludes in Section 
[5] by establishing Theorems [4] and [5] in a general form which also has an application 
to flat surfaces and billiards in rational polygons. 

Most of our proofs follow the outline of the strong law of large numbers, using 
probabilistic methods (in the fixed dynamical system, not the parametrizing space). 
The strategy is to show that hitting our shrinking targets at two different times 
are independent events. This is, of course, false but things like it are true. We use 
a quantitative version of Boshernitzan/Masur's criterion [26] [4] [20] to establish 
approximate independence (Theorem I15[) . The statement of this result requires 
technical definitions and is postponed to Section 2J 

1.5. Acknowledgments. The first author would like to thank B. Fayad and D. 
Kleinbock for encouraging me to pursue this question. We would like to thank J. 
Athreya, M. Boshernitzan, A. Eskin, H. Masur, R. Vance and W. Veech for helpful 
conversations. The first author is partially supported by NSF grant DMS-1004372. 
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2. Proof of Theorem [3] 
2.1. Relation to dynamics. 

Lemma 2.1. Almost every a satisfies the diophantine condition in Theorem^ 

oo 

This is classical consequence of the fact that ^2 -\ < oo. See for example [TBI 

n=l™ 6 

Theorem 30]. 

We next prove a maximal result. 

Lemma 2.2. -, ^ — < d(R q ™x,x) < — - — . 

Proof. See, for example, |16) . four lines before equation 34, which says 

<\a < 



qk(qk + qk+i) qk ququ+i 

By multiplying everything by q k and recalling that qk+i — o-k+iqk + qk-i and so 
qk+i > ak+iqk and q k + q k+1 < (a k+ i + 2)q k we obtain the lemma. □ 

Lemma 2.3. £ X B (o,i)( Ri ( x )) < + 1- 

i=qn-l 

Proof. Observe that (y/a^ + l)d( J R <? — 1 (x), x) > ^ tJn _ 1 ■ Also, {i : R^x) e [a, a + 
g^-)} has at most 1 element out of every q n consecutive integers (Lemma 12.21) . 

Therefore we have J2 Xb(o,1)( ri ( x )) < + E Xb(o,1)( ri ( x )) < 

i=q n -l i=(^/a^+l)q„-i 
4^+1- □ 



Consider a set S — {x\, Xk}- Let Ps be the partition of [0, 1) into intervals 
bounded by elements of this set. If r is a number then P r denotes Ps when 5* = 
{O^O),...,^- 1 ^)}. 

Lemma 2.4. There exists a function f constant on each element of P n such that 

i N ' ' 

fi\f(x)-EXB { o,i)(R ix )\dx<^. 

i— 1 
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Proof. Notice that{0, R(0), R Qn 1 (0)} is at least ^- dense and change each of the 
summands to be constant on the partition elements. See for example [151 Theorem 
1] quoted as Theorem [7] in this paper. □ 

Lemma 2.5. Let 

N 

f{x) = X[a,b]( X )J2 X B(0,i) Rl ( X ) 

i=M 

and 

N+k 

ffO) = X[RHa),R k (b)](x) XB(0, f) • 

i=M+k 

i N 

Then J 1 \f(x) - g(x)\dx < £ f - ^ u/fccfc 0(£). 

t=Af 

The above lemma can be easily improved, especially when [a, b] is small and well 
adapted to the dynamics of rotation. However, we do not need this. 

2.2. Dividing. Let u% — qio and u n = max{q r : log(q r ) < log(u„_i) + 
\/log(u„_i)}, u' n = max.{q r : q r < fi 4 ti„-i} and = max{q r : q r < n 4 u' n }. Let v n 
be the number such that u n = q Vn . Let v' n be the number such that u' n = q v > and 
v'^ be the number such that u'^ — q v ^ . Let 

i—u'^ 

The numbers u n are chosen so that if u n — 2* then u n +i is roughly 2* +v/ *. 

2.3. Basic properties. 

l l i 

Lemma 2.6. J Q g n (x)dx < ( Y, Jo 9i{ x )dx)z . 

i=l 

This is by construction of u n . 

Corollary 2.7. v n = 0(n%). 

If s r +i < s r + ^/i^ for all r then s r +i = O(rt). The result follows from the fact 
that there exists c > 1 such that q n > c" for all large n and any a. 



Lemma 2.8. For any e > 0, for all but finitely many n we have J Q g n (x)dx > 
n-i 1 1 



This is because our condition that ai < i® implies that log(q Vn ) is very close to 
iogO^-i) + \/(log^„-i)- 



4 



Corollary 2.9. liminf , — - 

This follows from the two previous lemmas. 

Lemma 2.10. £ /„ Xs(o,j) (R l {x))dx = o(J g n ). 
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Proof. By construction u'^ < log(M n _i) 4 log(n n _i log(u„_i) 4 )) 4 u„_i. This implies 
that for big enough n we have Jo XB{o.l)(R l ( x ))dx — loglog(u„) 9 . □ 

i—u n 

Lemma 2.11. For almost every x we have ^2 ^2 XB(o,i)(^ x ) ~ 

n—li—u n --i 

N : 

°(E Jo 9n{x)dx). 

n=l 

Proof. The lemma follows by the Borel-Cantelli Theorem, Lemma \2. 101 and Corol- 

oo k 

larv 12.91 because °± converges for any k. □ 

2.4. Describing g n . The next proposition shows that for most points g n (x) is not 
too large. 

OO 2 

Proposition 2.12. Yl H{ x '■ 9n{%) >««})< oo. 



<?fc + l 

Define the above set to be B n . Let C k = {x : X[o > \/ a k+i}, and an 

'—Qh 



easier to understand set D k = Q U B(R '(0), , 1 — ). To prove the proposition 

we need a pair of Lemmas: 

Lemma 2.13. C k C D k . 

It is a straightforward calculation (similar to Lemma 12 . 3[) that if x ^ D k then 
x i C k . 

Lemma 2.14. A( n D k .) < 3 r f\\(D k ). 

1=1 i=i 

Proof. This follows by induction. Let k\, k r be an increasing sequence of natural 

r r 

numbers. Assume n D ki is the union of at most 3 r A( n D ki )q kr intervals of size 

i=l 1 i=l 



i r 

union of intervals that are at least separated. Therefore each interval in n D ki 
intersects at most 2 2 2q u + 1 of them. The proof follows. □ 



Proof of Proposition \2.12[ Notice that by Lemma 12.31 if x £ B n then x belongs to 

1 2 

cvn different D k where a k +i > v-H. Using Lemma \2. 141 it follows that 

A( n D ki ) < 3'' n \{D ki ) < 3 r 2((4)~ 3 ) r . 

2—1 2—1 

1 

1 „ 12 

TI n , ■. / v n~ v n-l\ 

The Proposition follows by the size of 3 Vn IT XfD^.jl a. ) which is less than 
3 1, *2(( V !)-i)"" A (n3)K A )/ w #!. 

□ 
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The next proposition shows that large values of g n do not contribute most of its 
mass. 

Proposition 2.15. lim f ^\^ 9 " {x)dx = L 

n— s-oo Jo 9n{x)dx 

r 1 r+1 

Proof. Observe that if A( H D ki ) = c and ak+i > v£ then A( D < Also 

i — 1 1 i — 1 1 ^9 

if x is in exactly r of the and y is in the same ones and one more, then 
IE( E X[o,l)(R j (x)) - £ X[o,i)(^(j/)) I <«« 2 - The result follows from the 
fact that 

i 

is small. □ 
The remainder of this section is devoted to showing the next two propositions. 
Proposition 2.16. For almost every x we have 

N M 

E&O) ExB(o,i)( fii W) 
lim inf — 1-1 = lim inf l ~ ' 



Proof. 



AT-s-oo N x M-»oo M „ 

h 9i(x)dx Y.1 

i=l i=l 



N N M 

EftO) T,9i(x) E%B(o,i)( ff W) 
lim inf - l ~ X < lim inf % - =L -, < lim inf % ~ 



E Jo 9i[x)dx 2^7 Li 

i=l i=1 i=l 

for all x. The first inequality holds because everything is positive and because of 
Lemmas 12.61 and 12.101 The second inequality holds by Lemma 12.101 

The other direction follows from Lemma [2.111 □ 

Proposition 2.17. For almost every x we have 

N N 

T,9i{x) EXb(o 1)0^0)) 

v i— 1 v i— 1 

hmsup— = lim sup 



Jo yi\x)UA i 

i=l i=l 

Just as Proposition 12.161 follows from Lemmas 12.101 and 12 . 1 1[ so too does Propo- 
sition Ed 

2.5. Independence. 

°° l 11 
Proposition 2.18. J2 1 J 9i{%)9j{y)dx - j Q gi(x)dx J Q 9j(x)dx\ < oo. 
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Proof. Consider P v > i . Observe that if k < n then by Lemma 12.41 the function gk 
is within at most , of a function constant on intervals of P.,/ . This is less 



than 1 4 by our choice u'„ and the Diophantine condition on a. (Notice using 
u' n a Vji+ i > n 4 u n ^i and u' n a Vn +i < u' n a | i < ii^ns^s' implies > u n -\n 2+ * .) 



Consider P„/ . It is made up of intervals of two sizes - that is, there are two 
Rokhlin towers, A v i ^ and B v / j . Let us take two elements of this partition with 
the same length, I and J. There exists t such that I = J + i2* (0) (because they 
are in the same Rokhlin tower). Therefore a hit to J is followed by a hit to I. The 
difference of these balls is i — ^rj where i is such that P(P*(0), 4) n J 7^ 0. If fc > n 
then by Lemma 12.51 if I\ and 72 are intervals of the same size gk\h and gu\i 2 differ 

by at most jj~ WTu> ( m norm) when thought of functions of [0, |ii|). This 

N =K 

is proportional to ^ < 2 * 4 . 

Corollary 2.19. If h is a positive function constant on intervals of P v > and 
supported on A v > ^ (or B v > ) and j > n then 

1 A rl A Au >. 



h(x)gj(x)dx — / h(x)dx / gj(x)dx\ < / h(x) — jj-dx. 
(i Jo Jo Jo 



"j 



We make one more observation. Let / and J be intervals of two different sizes 
in P v f h . Then \^jy- - 4jff I < 6^. To prove this we use the following result. 

Theorem 7. (Kesten [HI Theorem l]j{0, P 9t_1 (0)} has exac% one element in 
each [J- ,i±i]. 

Therefore the number of hits of {0, i? 9t_1 (0)} to any interval Z7 is between 
<7t|£/| — 3 and gt|E/| +3. Also there are at least 5-7- hits to each I or J. 

Assume i < j and consider two fixed partition intervals I, J of P,/ . As a 
consequence of the above argument 

g i {x)g j {x)dx- / gi(x)dx / 3j(a;)da;| 
Jo Jo 

(2) < Jl 9^)dx^^) + / »(x)^ + 6^. 

This is done by changing to be constant on intervals of P v r appealing to Corollary 
12.191 and the previous argument. It follows that 

X]l / 9i(x)gj(x)dx- g l {x)dx gj{x)dx\ < V-ttt / ffi(a:)da; < y^^rr 

5- Jo Jo Jo r^r 9 - 70 ,-=i r 9 

and Proposition 12. 181 follows. □ 



2.6. The probabilistic theorem. 
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Theorem 8. Let i?i,i?2, ••■ be positive random variables such that 

n-l 



maxi?„(w) < (S~] / Ridv)i 
i=i Jn 

OO p 

V] / Ri(bj)Rj(ui)dv < C < oo 
/ ■ Jn 

Jn 1 i=1 



i/ien /or almost every uj we have 

N 

EM") 

lim — i=i = 1. 

Af->oo AT „ 

EJnW^ 

i=l 

Theorem 9. (Chebyshev's inequality) Let R be a random variable with J Rdfi = 
and finite variance then n({u> : R{u) > c}) < LJL^lt^ 

Proof of Theorem^ This is a straightforward proof by the method of subsequences. 

N 

Consider (YlRj — J n Ridv) 2 . This is a non-negative random variable with 

i=i 

iV „ iV 

r 7 



/ E#i ~ / R iM) 2 dv < [ Vi?- + ( I Ridvfdv + C < 
Jn ■_, Jn Jn ■_, Jn 



2iViV3 = 2iV3. 



With the last two inequalities holding for all large enough N. We will ignore C in 

N 

the following arguments. By Chebyshev's inequality v({uj : lE-^C^) ~ Jo > 

eNz}) < e 2 N~ . It follows that along the subsequence Ni = [i^\ almost every u 
has 

Ni 

52R t (u)- J n R t dv 
lim ^i- = 0. 

E/n^Md" 

z=l 

Next we estimate ^({w : max ^ Ri{u) — J n Ridi/ > e(i§)t}) by Cheby- 

^<J<(i+l)t i=!i f 
(i+l)S 

shev's inequality. Notice that J2 (/n(^(' J ) — /a i?i(^)(ii/(z))di/(a;)) 2 < 4i 2 (i3)3 . 

8 

t=j 3 

This implies that 

u({u> : V) J2i(w) - / Rdv > e(»*)*}) < ^ 

t—i 3 
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which has convergent sum. It follows that 



N 

J2Ri(u) - J n Ri(oj)du 



lim i=l— = 



JV-s-oo 



N 

i=i 



for /i-a.e. u and thus 



N-kxi N 



EW 

i=i 



E Sn R ii^) du 
i=i 

for z/ a.e. w. □ 



Proof of Theorem 1. Propositions 12.161 and 12.171 show that it suffices to prove con- 
vergence of the sums of <?j. This follows from Theorem [5] and Proposition 12. 181 □ 

3. Undetermined points as a shrinking target 

3.1. Statement of the problem. In this section we consider another shrinking 
target problem for rotations, but one whose target arises in a very different way. 
Let V = {A ,A{\ be the partition of [0,1) given by A = [0,a),Ai = [a, 1). 
For a sequence Co,Cx,... (finite or infinite) of 0's and l's, let C Co .... = {x € 
X : T % x G A Ci for all i} and let S be the set of finite codings Co,Ci,...,e„ 
which actually occur, i.e. for which C COj .... Cn =^ 0. Let Vj = {x : x € 
C C0) „. Cj and such that c , . . . Cj, and Co, . . . Cj, 1 € £}. This is the set of 'unde- 
termined' points at step j, that is, points whose coding up to step j does not 
determine the coding at step j + 1. We want to find asymptotics on how often a 
point is undetermined; specifically, we will prove 

Theorem 10. For almost all x £ [0, 1) and almost all a, 

,. lo gE"=iX^(^) 1 
lim — — = 1. 

n^oo l0gEj = l HVj) 

To understand why Theorem [TD] constitutes a shrinking target problem, consider 
the following. Let Vj — V^q-R^T 3 , the partition generated by V and its first j 
translates. For x G X , denote by [[x]]j the atom of x in Vj. The coding Co, . . . Cj 
determines only the atom [[-R„£]]j- A point x will belong to Vj if and only if R 3 a x 
is in [[1 — a]]j as the image of this atom under one more rotation contains points in 
both Aq and A±. We will denote [[1 — a]]j by Uj - these are the shrinking targets 
which we are trying to hit. Note that Uj — R 3 a (Vj). 

3.2. Failure of a stronger convergence. Before turning to the proof of Theorem 
110) we give an argument as to why we there is no stronger theorem along the lines 
of convergence for 

r - e;=ixv» 
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We begin with a proposition proving the existence of very large elements a n for the 
continued fraction expansion and use this to show that, for very long stretches of 
time certain points are undetermined more often than Sj=i ■MV?') predicts. 

Proposition 3.1. For any C € K and almost every a there exists infinitely many 
m such that 

rn— 1 

»=i 

The following lemma appears in [161 page 60]. 

Lemma 3.2. For any n, b\, b n € N we have 

1 A({a : ai(a) = 6i, ...,a n (a) = b n }) 2_ 

3bl A({a : oi(a) = &i,...,a n _i(a) =6„_i}) b\' 



Corollary 3.3. 



1 ^ \({a : ai(a) = fry, a n (a) > b n }) ^ 2 



106„ A({a : ax(a) = 6i, ...,a n -i(a) = b n -i}) b n ' 

n 

Let W n = {a : J^a,(a) < lOnlogn}. 

i=l 

Lemma 3.4. A(W„) > jq. 

n 

Proof. Let A n — {a : ai(a) < n 2 for all i}. Consider J] f. aj(a)dA. By Lemma 

i=l 

n n 2 

13.21 this is dominated by X] Si?*- This is less than or equal to 2n(l + logn 2 ) < 

5nlogn. The Lemma follows from Markov's inequality and the fact that Lemma 
EHl implies that X(A n ) > 1 - ~. □ 

Lemma 3.5. For a set of a of measure at least 4? we have } — = oo. 

J J 40 c n log n 

n s.t. aGW n 



Proof. Consider ^7^7 ■ This is at least lo | n ^ ■ Also 

i— 1 



1 

c 7H — ^-<21ogn. 

,„ Gn login I 
i s.t. aeWi tov ; 



Therefore we obtain the Lemma for a set of a of measure at least ^ . □ 

Let the set of such a be denoted S. 
Proof of Provosition VS. 1\ Given that a is in W m -i the Lemma 13.21 implies that 

m— 1 

the probability that a m (a) > C ^ ai(a) is at least 60 c7jviog n independent of 

i— 1 

the past outcomes. By the previous Lemma, if a € S 1 this diverges. For any 
sequence of sets of finite measure {Bi}°l 1 where there exists c > such that 

X(Bi n Bj) > cX(Bi)X(Bj), one has A( n U Bi) > 0. Using this, we find that 

n— 1 i—n 

there is a positive measure set of a such that 

m— 1 

a m > C ^ Of 
»=i 
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infinitely often. The set of such a is Gauss map invariant and therefore has full 
measure. □ 

We need the following two Lemmas on the shrinking targets Uj to complete our 
proof of non-convergence for sums like ([3]) . These Lemmas can be obtained using 
the partial fraction expansion of a. We will denote by [y] the value modulo 1 of a 
real number y and by ((y)) the distance from y to the nearest integer. 

Lemma 3.6. Let 

Tj = max{q k : q k < j} 
Sj = max{q k : q k+1 < j} 
tj = max{T G N : Sj + Trj < j}. 

Then 

Ra(Uj) = [[sjCt] + t^a], [r ja ]) 

or 

R a (Uj) = [[rja\, [sja] - t 3 (l - [rja])), 

and 

\(Uj) = \{V ) = {{r 3 a)) + (( Sj a)) - t {{r a)). 
Remark 3.7. Note that if rj = q kl Sj = qu-i and tj = a k +\. 

Proof. The numbers Tj and Sj are the denominators of the best and second-best 
rational approximations to a (respectively) with denominator less than or equal to 

j- 

CASE 1: < [rja] < 1/2. As the convergents alternate in approximating a from 
above and below, 1/2 < [sja] < 1. The only improvement possible in [r^a] as an 
upper bound for R a {Uj) would come from finding some I with {{la)) < {{r^a)). 
This is not possible for / < j as rj is the denominator for the best approximation 
to a with denominator < j. Thus the upper endpoint of R a {Uj) is [rja] as desired. 

The lower bound on R a {Uj) given by [sja] can be improved only by adding [r^a] 
some number of times, as Tj is the only integer < j with {{r^a)) < {{sja)). The 
lower will thus be of the form y = [sja] + T[rja) and will be found by taking T as 
large as possible such that the Sj + Trj rotations required to produce this point do 
not exceed j; this number is tj. 

We calculate X(Uj) = {{rja)) + (1 — [sja] — tj[rja]) as {{rja)) — [rja]. Since 
{{sja)) = 1 — [sjC*], this simplifies to the desired result. 

CASE 2: 1/2 < [rja] < 1. Then < [sja] < 1/2 and the lower endpoint of R a (Uj) 
is [r^a]. As before, the upper endpoint is of the form [sja] — T(l — [r^-a]). The best 
such endpoint is found by taking T as large as possible, i.e. equal to tj. 
Finally, we calculate again 

\(Uj) ={{s 3 a)) - tj(l - [ rj a]) + (1 - [r ja ]) 
={{sjOt)) - tj{{rja)) + {{rja)). 

□ 

Lemma 3.8. For any i € N, for all I s q.^i +qi) or [qi-i + (6— l)<7i, ?i-i + bqt) 
where b E [2,aj + i] ; the sets Vi = R~ l Ui are disjoint. 
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Proof. Let J denote an interval of the form given in the statement of the Lemma. 
As atoms of the sequence of partitions Vj , the sets Ui change only when the orbit of 
hits [/;. By the description of Lemma l3.6l this does not happen over the interior of 
any of the intervals J. Suppose that R~ l Ui n R~ k Uk 7^ 0; with I, k g J. Note that 
for such I and k, Ui — Uk- Suppose I > k and we obtain [Tjn R l ~ k Uk ^ 0- However, 
the endpoints of Ui = Uk are points in the orbit of zero which are reached by step 
qi at the latest. Therefore, for R l ~ k Uk to intersect Ui would provide another point 
in the orbit hitting Ui before the time given by the right endpoint of the interval 
J. This contradicts the description of Lemma 13.61 □ 

Partition N into the collection of all intervals J described above. Index them as 
{ J m }. Note that \J m \ is non-decreasing in m and strictly increases as we cross the 
integers In fact \J m \ = Qi-i or qi (if J m is part of the partition of U — [<?») ft+i)). 

Consider the integers [q m -i,q m ) for some m satisfying Proposition 13.11 this is 
a very large proportion of the interval [0, q m ). We will find that there are positive 
measure subsets of points for which the numerators of quotients of the form ([3]) 
over the range [q m —i, q m ) differ by a factor of a m , which is large compared to the 
value of XVj up to time q m -i- 

Let jo = q m -i + q m -2- By the description of Lemma [3.61 Vj Q and Vj + cqm _ 1 
intersect for all c < a m . Points x that lie in the intersection of the Vj + cqm _ 1 for 
all such c satisfy Yjj=q^_ x XVj(x) = a m , whereas there is an interval of points y 
which lie only in Vj itself yielding Y^jZq t _ x Xv } (y) = 1. As a m is much larger 

than m + Y^=i a i ~ ^ e largest possible value for J^jZi 1 XVj(y) by Lemma l3~8l - 
convergence of the quotient ([3]) for almost every point fails. We sum up this failure 
by an arbitrary factor of C : 

Theorem 11. For almost all x € [0, 1) and almost all a, 

.. E]=ixv 3 ( x ) 

hmsup^=j — = 00 

n-Hx> Z^j=l A l v iJ 

and 



.E"=iXvs-0) 



iiminf^n — rjrpr = 0. 



Thus Theorem [TU] is our best hope for this problem. 



3.3. Proof of Theorem 1101 Towards Theorem [TU1 we claim the following set of 
inequalities: 



(4) Cm(logn) 3 > ^ a, >^2xv } (x) > -n 

i=i j=i 

for some positive constant C\ and for almost every a and x G [0, 1). 

Lemma 3.9. For almost every a, there exists a positive constant C\ such that 
Cin(logn) 3 > Yl7=i a i- 
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n 

Proof. Observe that if G n = {a : di(a) < n 2 \/i < n} then J G Y^, a i( a )^( a ) — 

" i=l 

6n\ogn. Also a.e. a € G„ for all but finitely many n. It follows from Markov's 
inequality that 

n I 1+ 

\({a : < 10n(logn) 2+e }) < (— ) \ 

It follows that a.e. a has that £a»(a) < k 2+e 10 k for all but finitely many fc. 

This implies the lemma because for all large enough k we have 10 fe_1 (log 10 fe_1 ) 3 > 
10*(loglO fe ) 2 . □ 

Lemma 3.10. For every x € [0, 1) and any a, X)™=i a « — E?=i XVj (x)- 

Proof. Each interval of integers = [qi, is subdivided into dj subintervals J„ 
as described in Lemma 13.81 As that Lemma shows, over each J n the sets Vj are 
disjoint and hence can contribute at most one to Ylj—i XVj{ x )- ^ 

For each i, the interval of integers Ii — [Qi, Qi+i ) is divided (as in Lemma I3.8[) 
into subintervals J n . Let us denote by J\ the second of these intervals for each i 
- specifically, J\ — [qi + q^\,2qi + qi—i). We remark that when Oj+i = 1, J\ is 
[qi+i , <7i+i + 5i) and is actually a subinterval of 2j+i. Nonetheless, the collection 
{ J2} consists of pairwise disjoint intervals. 

We will give a lower bound on $^?=i XVj (#) by bounding below the sum over the 
J\. Towards this end, let 

K{x) = ^2 Xv 3 {x). 

Lemma 3.11. For all i, 

/ h t {x)d\ > 1/2. 

Proof. As per Lemma [3T51 over J|, the Vj are disjoint, so hi(x) g {0, 1}. The length 
of the interval J\ is and for j g Jj, 

A(V}) = « 9i _ia)}, 

using the description of R a (Uj) provided by Lemma 13.61 By Theorem 13 in |16) . 
((<7i_ia)) > - * . We may then bound the integral below by 

f hl{x)dX > > JL = i. 

7[o,i) qi + qi-i %qi 2 

□ 

We prove with the following sequence of results that visits to the sets counted 
by the functions hi are (approximately) independent events. 

Lemma 3.12. Let [c,d) C [0, 1). Let / [c , d )(m) = #{[c,d) n \J leJm R- l (Q)}. Then 
X([c,d))\J rn \ - 1 < / M) (m) < A([c,d))|J m | + 1. 

Proof. This follows immediately from Kesten's Theorem by counting how many 
times the left endpoints of intervals [^-, ^-] intersect [c, d). □ 
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Proposition 3.13. For sufficiently large m (relative to i) 

< A(^n |J Vi) 



ieJ„ 



Proof. Let m be so large that i £ J m . By the previous lemma, the interval Vi is 
hit by the left endpoints of the V\ between A(Vi)| J m \ — 1 and A(Vi)|J m | + 1 times. 
As the sets Vi are disjoint over I £ J m , this easily yields 

(A(V5)|J rn |-2)A(V r I )<A(Vin |J V l )<(X(V i )\J m \+2)X(V l ). 

ieJ m 

This holds for any I e J m as all have the same measure. As | J m |A(Vj) = \(l)i e .j m Vi) 
this equation is close to asserting independence - we need only account for the errors 
involving the ±2. Translating this to an inequality with multiplicative errors yields 



< x(vn |J v t ) 



ieJ„ 



'\ {Vj)\Jm\ +^ 
X(Vi)\Jr, 

□ 



- \ X(V)UJ J A ^)A(U ;e , 7m Vi). 



By using the above inequality for all i <G J n where n < m we get the following 
corollary. It relates to calculating the correlation between a point being undeter- 
mined in the intervals J n and J m . 

Corollary 3.14. For any i e J n , and J n , J m disjoint, n < m 
fX(Vi)\J m \-2^ 



X(Vi)\J„ 



<x(\Jvn\Jv) 



Proof. This follows from the previous proposition, summing the inequalities over 
the disjoint sets Vi for i € /„. (The desire to compute this sum explains our 
preference for the formulation in terms of multiplicative bounds above.) □ 

Proposition 3.15. For j > i 

(l - ^- L ) j h t dX j hjdX < J h.hjdX < (l + ^ zi ) J hidX j hjdX. 
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Proof. First, 

J hi(x)hj(x)d\ = J (^xViixj^^^XViixjjdX. 

As over J\ and over J 2 the sets Vi are disjoint, the integrand of the above has value 
or 1 according to whether x G (U ;e jiV;) n (U leJ jVi). Thus, we are calculating 

A(U^n|J^)- 

By Corollarv l3.14l we get 



< A( |J Vi n |J VJ) 



< 



' A(V^)|Jj| + 2 

* m)\4\ 



m e4 vt)\(u l&4 vi) 



For the term (1 ± , 2 , , ) we use any I G JL By Kesten's Theorem [71 since Vi 
is an atom in the partition by the first ft + i — 1 points of the orbit of 0, \(Vi) has 
size at least Likewise for |J|| we want a lower bound. From the description 

of these intervals given in the statement of Lemma [3.81 | J 2 \ > qj-i- Using these 
two bounds, the multiplicative error terms in the above become (1 ± 2 g g '~ 1 1 )■ 

Returning to our inequalities for J hihj, as the Vi are disjoint over J 2 or J 2 , we 
can translate back into integrals as so: 



2ft- 



< I hihjdX < 



(l + ^t±) / Y,x Vl {x)dx f Y.xvAx)dx. 

These are the desired bounds on J hihjdX. □ 
The independence result we want is the following. 
Proposition 3.16. There exist constants C, b > such that 

h l (x)h j {x)dX- [ hi(x)dX [ hj(x)dX<Ce- bli - jl . 

[0,1) " J[0,1) J[0,1) 

Proof. We need to show that the expression 

2ft- i 



Qj-i 



hjdX I hjdX 
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decays exponentially in \i — j\. A clear upper bound on J hidX, J hjdX is 1. The qi 
satisfy the recursion relation qi+\ = ai+iqi + qi-i. As the CLi are positive integers, 
the qi grow exponentially (by comparison with the Fibonacci sequence, e.g.). Thus, 
the terms -^—^ decay exponentially in j — i, finishing the proof. □ 

We can apply this approximate independence to prove the remaining inequality 
in equation (@|. Let hi(x) = hi(x) — J hi(x)dX, and note that hi(x) £ (—1, 1). Let 
s n {x) = E"=i^O)- 

Proposition 3.17. For almost every x £ S , for sufficiently large n, 

Xv 3 ( x ) > 2 Tl ' 

Proof. First, for all x £ [0,1), Ef=i Xt/j ( x ) > EILi ^i( x ) so we will prove the 
inequality for the latter sum. 

Consider E"=i / h{(x)d\. By Lemma 13.111 this is bounded below by hn; it is 
bounded above by n as hi takes only 1 or as a value. Applying Chebyshev's 
inequality to s n yields (for any e > 0) 

\({x : |5„0r)| > en}) < 

e 2 n 2 

D 
< —■ 

For the last inequality we have used the facts that hi(x) £ (— 1, 1) so 
Ym=i I h 2 (x)dX < n and that for some positive constant D, 2 / hihjdX < 
(D — l)n by Proposition 13. 161 

We restrict our attention to the subsequence of times {n 2 }, obtaining 

\({x : \S n 2{x)\ > en 2 }) < 



Summing the term on the right-hand side of the above inequality over all n yields 
a convergent series so by the Borel-Cantelli Lemma, for almost every x £ [0, 1), 

S n 2 (x) 

5 > as n —> oo. 

n z 

Consider now the intervals [n 2 ,(n+l) 2 ). Ashi{x) £ (-1,1), for fee [n 2 ,(n+l) 2 ), 

\s n z(x) — Sk{x)\ < 2n + 1 

so 

|5fc(a;)| \s n 2(x)\ + 2n + 1 < \S n 2 (x)\ + 2n + 1 ^ 
k k n 2 

as k — > oo. 

We have now that for almost all x, 

EtiMg) - Jh t {x)d\ ^ 
n 

As EILi / hi(x)dX £ (|n, n), for sufficiently large n, E"=i > ^ n as desired. 
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□ 

We now prove a similar series of inequalities for X^?=i A (^j); namely: 



n q„ , 

(5) 2C 1 n(log7i) 2 >2^ a4 >^A(V,)>- 



n. 

2 

i=i 3 '=i 



The left-most inequality is Lemma 13.91 For the right-most: 
Lemma 3.18. For all a, 

X>(^)>~n. 



2 

Proof. This follows easily from Lemma 13.111 after noting that 



x)dA. 



□ 



It remains only to prove 
Lemma 3.19. For a/Z a, 



i=i i=i 



Proof. We will show that over the interval Ii — <7j + i), Y^jeii A (^i) * s bounded 
above by 2a i+ \. We do so by considering each subinterval J„ C Ii individually. J x = 
lqi,q i+ i+qi-i) has a length of ft- 1. Over this interval, \{Vj) = ((qi-xa)) + ((qia)). 
This is bounded above by — + by [IB] Thm 9. The total contribution of J\ to 
the sum of A(V ? )'s is thus bounded above by + < 2. 

The intervals J2, . . . , J ai+ i each have length qi and over each of them X(Vj) < 
((qi-ia)) < —. They thus each provide a contribution to the relevant sum of less 
than one and the result follows. □ 

The inequalities collected above enable us to prove the main theorem: 

Proof of Thm 1 1 (A Suppose n G [q mi qm+i)- Then we have the following: 

, Hm n q m +i 

-m <Y^Xv j {x) < J2xvA x ) < E XvA x ) < Ci(m + l)(log(TO + l)) 3 

j=i i=i i=i 

-. q, n n q™. +1 

-m < y, KVj) < E A (^) ^ E A (^) < 2C i( m + 1 )( 1 °g( m + x )) 3 

j=i j'=i i=i 

Taking logs and forming the relevant quotient, we see that the log(m) and 
log(m+l) terms dominate the log(constant) and log(log(— )) terms. As ^"^j'"^ — > 
1, the result follows. 

□ 
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4. Results on flat surfaces and billiards 

4.1. Flat surfaces. 

Definition 4.1. A translation surface us is a finite union of polygons Pi,...,P r 
such that 

(1) the sides of the polygons are oriented so that the interior lies to the left 

(2) each side is identified to exactly one parallel side of the same length. They 
are glued together in an opposite orientation by parallel translation. 

This definition appears in |23[ Definition 4]. In flat surfaces distance and a 
2-dimensional volume vq make sense because they make sense in each polygon. 
Direction makes sense because of the gluings. Notice that an element of SL2 (K) 
applied to a flat surface produces another one. Let us assume that there is a 
fixed horizontal direction. Fg denotes flow with unit speed in direction 2ir9 to the 
horizontal. Straight line flows with unit speed on Q are parametrized by 9 £ [0, 1). 
Fixing a direction, we can draw a line segment perpendicular to this direction and 
obtain an interval exchange transformation Tg (see Section 5.1] for a discussion 
in a survey paper). In this way, given a fixed flat surface we can obtain a one 
parameter family of flows and interval exchange transformations. 

A specific case of a flat surface is a square with opposite sides identified. This 
is a torus. If we let v denote one of the sides of the square then Tg is rotation by 
cot(0) mod 1 (or 27rcot(6') on the unit circle). 

Definition 4.2. A line segment in uj is called a saddle connection if it connects 
two vertices of the surface and has no vertex in its interior. 

Given fixed combinatorics, let 7^ denote the set of unit area flat surfaces where 
all the saddle connections have length at least e. We will often use w to denote a 
particular flat surface. 

4.2. Billiards. This paper also addresses a particular family of dynamical systems, 
billiards in rational polygons. A polygon is called rational if all of its angles are 
rational multiples of w. Fixing a point in the polygon and an angle 8 we can consider 
the trajectory of that point as it travels in a straight line in the interior and obeys 
the rules of elastic collision on the sides. A countable number of trajectories which 
hit the corners of the polygon are undefined, but they have measure zero. The 
trajectories of the well defined points take angles in a finite set because the polygon 
is rational. Following [12] one can reflect the polygon and keep the trajectory 
straight. There are at most a finite number of reflections needed to return to the 
original orientation. Identifying sides, one obtains a straight line flow in a flat 
surface. A special case of this dynamical system is the billiard flow in a regular 
polygon. 

4.3. Interval exchange transformations and their symbolic coding. 
Definition 4.3. Given L — (Zi , , ■■■,ld) where U > 0, we obtain d sub-intervals of 

d 

the interval [0, Y]lj): 

i=l 



h = [0Ji),h = [h,h + h),-,h = [h + ■■■ + l d -i,h + ... + l d -i+l d ). 
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Given a permutation tt on the set {1,2, ...,d}, we obtain a d-Intcrval Exchange 

d d 

Transformation (IET) T: [0, ^2,1%) — > [0, ^2U) which exchanges the intervals Ii 

i=l i=l 

according to w. That is, if x £ Ij then 

T(x)=x-J2ik+ lk '- 

k<j w(k')<w(j) 

We use the symbolic coding of interval exchange transformations heavily. This 
section also shows the well known and useful fact that IETs are basically the same 

as (measure conjugate to) continuous maps on compact metric spaces. For con- 

d 

creteness assume that = 1. 

i=l 

Let t: [0,1) -> {1, 2, <i} z by t(x) = a_i, a , Oi, ... where T l (x) e J Qi . 
Fixing a point x, that is not in the orbit of a discontinuity of T, let 

w P ,q( x ) = c p> c p+1: —,c q -i,c q where t(x) = ...c_i, c , Ci, ... 

This is a &Zoc& of length q — p. 

The map r is not continuous as a map from [0, 1) with the standard topology to 
{1,2,..., d} z with the product topology. Observe that the left shift acts continuously 
on t([0, 1)) C {1, 2, d} z . However, if the discontinuities of T have infinite and 
disjoint orbits (the Keane condition) then r([0, 1)) is not closed in {l,2,...,d} z 
with the product topology. This is because the points immediately to the left of a 
discontinuity give finite blocks that do not converge to an infinite block. Let X be 
the closure of r([0,l)) in {1, 2, d} z with the product topology. X results from 
to adding a countable number of points, the left hand sides of points in orbits of a 
discontinuity; X is a compact metric space. Let / : X — > [0, 1) by /| r ([o,i)) = 
and extend / by continuity to the rest of X. Notice that, unlike r, the map / is 
continuous. Moreover the map is injective away from the orbit of discontinuities, 
where it is 2 to 1. The left shift S acts continuously on X and if T is not in the 
direction of a saddle connection then the action of S on X is measure conjugate to 
the action of T on [0, 1). 

If x is in the orbit of a discontinuity let w Ptq (x + ) = lim w p _ q (y). Let w p>q {x~) = 

lim w Pt q(y). Observe that if T satisfies the Keane condition (the orbits of its 

y^x- 

discontinuities are infinite and disjoint as sets), p > and wi^ p (x + ) ^ Wi tP (x~) then 
w^ N ^ 1 (x+) = w-n-^x') for all N > 0. Let Bi(T) = {a U -,ai : H T~ l {I a% ) £ 

i=l 

0}. This is often called the set of allowed I blocks. 

Assume that there exist half open intervals Ji,...,J r and natural numbers 
mi,...,m r such that T° is continuous (thus an isometry) on Ji for < j < mj, 

Ti(J t ) n Ti'iJi) = for < j < f < m t and U U* T^(J t ) = [0,1). We say 

*=1 3=0 

U T J {Ji) are Rokhlin towers, mi + 1 is called the height of the Rokhlin tower. 

i=i 

Each T- '(Ji) is called a level. Every word of r([0, 1) is a concatenation of u>o, mi (zi) 
where Z{ € Ji- By construction, yi,Zi S Ji implies that u>o imi {zi) — ^Q, mi (yi)- Also 
^o^i-jiT 3 '(Ui)) — Wj lTOi (j/i). In this way a set of Rokhlin towers at a fixed stage 
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describes to a limited extent the dynamics of a system. As one takes Rokhlin tow- 
ers with more and more levels one gains a better understanding of the dynamical 
system. 

4.4. Generalizing to billiards. The main results Section [4] are Theorems [T2l [T"3l 
and EES 

Theorem 12. In every flat surface, for almost every (x,0) we have 

lim — = 1. 

iV-voo 

Theorem 13. In every flat surface, for almost every 9 we have 

f*X B (o ,4= ){Fe( x )) dt 
lim T7 — = 1, 

for every x. 

Because these results hold in all flat surfaces they apply to billiards in rational 
polygons and, in particular, any regular polygon [12 . Theorem 1131 is proved by 
methods much closer to standard quantitative ergodicity arguments than the inde- 
pendence results used for the rest of the paper. Notice that it is a straightforward 
consequence of Theorem [T^] that the flow in almost every direction hits balls of 
radius j infinitely often. However, the time it spends in these balls is integrable. 
This motivates the choice of target in Theorem 1131 which is easier to prove than 
Theorem [H 

The proof of Theorem [5] can be established very similarly for almost every IET 
using probabilistic results of Kerckhoff [T3] to obtain independence of Rokhlin tow- 
ers. More is required to establish Theorem [12] for all flat surfaces. This is motivated 
by the desire to prove our result for billiards in any fixed rational polygon. The 
main step in this argument is to make Boshernitzan's criterion for unique ergodicity 
effective. 

Let A C {1, ...,<i} z be shift invariant with linear block growth. That is, there 
exists a constant C such that \Bi\ < CI for all I where Bi is the set of al- 
lowed / blocks in A. Assume that it is minimal and has invariant measure jU. 

Let e„ := min/i(t0i, w n *) where Wi,...,w n * denotes the cylinder defined by 

weA 

toi, w n . Boshernitzan's criterion is the following: 

Theorem 14. (Boshernitzan [JJj If there exists a constant c such that for infinitely 
many n, e n > —, then the left shift is fi uniquely ergodic. 

This was proved for IETs by Veech [25] , 

Let ni be an increasing sequence of integers such that e nj > — and > lOn^-i. 
Theorem 15. Let b be a block of length n;. There exist constants C\, C2 depending 

rii+L 

only on c such that for any words w,w' we have — - — | ^ Xb(S-'vj) — XbiS-'w')] < 

c ie - c * L . 
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This is a quantitative version of Boshernitzan's criterion because it tells how 
quickly any orbit equidistributes. Quantitative ergodicity statements for IETs have 
been profitably studied with deep results in [TD] and [27J . A quantitative ergodicity 
result for each flat surface is proven in [2j. 

One can apply a result of Athreya which shows (via Lemma 14. 1 1|) that Bosher- 
nitzan's criterion for unique ergodicity often applies. Recall that Tt — {lo : 
all the saddle connections of u> have length at least e}. There are two flows on the 
set of flat surfaces with fixed combinatorics - gt and rg. These correspond to the 
actions of subgroups of SL(2, K): 

_(e t \ ( cos6 sin0\ 

9t ~ {0 e-*J ' re ~ [~sm6 cos^J ■ 

Theorem 16. (Athreya [I] j For any u, all small enough e > there exists C, c > 
such that [J,({6 : gtTguj £ T e for all t £ [m, m + n]}} < Ce~ cn . Moreover c goes to 1 
as e goes to 0. 

Remark 4.4. Athreya's Theorem is much closer to the formulation of Masur's cri- 
terion than to the formulation of Boshernitzan's criterion. Masur's criterion is: If 
gtrguj enters T t infinitely often for some e > then F l B is uniquely ergodic (with 
respect to Lebesgue measure) [2D]. By passing to the symbolic coding, Theorem ITBl 
implies a quantitative version of Masur's criterion. The proof via Boshernitzan's 
criterion is clearer to us. 

The proof we gave above can be established very similarly for almost every IET 
using probabilistic results of Kerckhoff [T3] to obtain independence of Rokhlin tow- 
ers. We need to work a little harder to establish the result for all flat surfaces. This 
is motivated by the desire to prove our result for billiards in rational polygons. The 
main step in this argument is to make Boshernitzan's criterion for unique ergodicity 
effective. Then one can apply results of Athreya which show that Boshernitzan's 
criterion for unique ergodicity often applies. 

Corollary 4.5. For all small enough e there exist C,8 such that fJ,({0 : tsiTg) < 
| for all s G [m, m + r]}) < -^r- Moreover 6 goes to as e goes to 0. 

This corollary follows from Lemma |4 . 1 1 1 which is deferred to a more convenient 
place. 

We remark that with straightforward arguments Athreya's result implies that in 
any fixed flat surface, for almost every x and 9 

N 

limsup^ < oo. 

2—i 1 

i=l 

4.5. Proof of Theorem 1151 For ease of notation we treat the case where rii = 1; 
the general case is the same. 

Let B C {I, ...,d}. 

Let a n (w\B)= bL^iMli , 

Let M n [B] = max a n (w\B) and m n [B] = mina n (w\B). The next lemma is 

w w 

similar to the main result in [4]. 
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Lemma 4.6. If e n > z: then 

/i({u> : a n {w\B) € [~m n [B] + ~M n [B], ^m n [B] + ^M n [B}] }) 

> c(^m n [B] + ^M n [B] - {^m n [B\ + ^M n [B})). 

Proof. Let Ui,....,u n be an allowed n block with exactly nm n [B] occurrences of a 
letter in B and v\, v n be an allowed n block with exactly nM n [B] occurrences of 

a letter in B. By minimality there is w — u%, u n , , Vx, v n , .... Consider 

the successive blocks of length n formed by moving one place along w. At each step 
the change in a n {-\B) can be at most -. So there needs to be at least 

n{\m n [B] + \M n \B] - {\m n [B\ + ±M n [B})) 

different n blocks with a n (-\B) in our desired range (these blocks are different by 
the fact that a n (-\B) assigns them different values). The lemma follows by our 
assumption on e„. □ 

The next proposition is similar to results used in |26) . 

Proposition 4.7. If e.2n > ^ then [0, 1) is the union of at most Zd-Rokhlin towers 
of height between n and 2n, and with every level of [i-measure at least 

Proof. Build disjoint towers with n levels such that that their bases are intervals 
bounded by discontinuities of T n . Get a maximal collection of such towers. Every 
point is within n forward iterates of one of these towers. Whenever one can dis- 
jointly continue a pre-existing tower by forward iterates, do so. These towers will 
have height at most 2n. If this is not possible (that is extending the tower hits a 
discontinuity of T before it is exhausted) then split the levels of the tower so that 
it can continue. The new subintervals will be bounded by discontinuities of T 2n 
(because they hit the discontinuity in at most n + n steps). □ 

Given ni let TZi be a collection of towers as in Proposition 14.71 
Remark 4.8. Notice that by construction each level has /i-measure 0(^-). 

Lemma 4.9. Let Si be the set of towers in TZi which have at least \ Cc occurrences 
of the symbol 1. Then /i(5i+i) > min{l, /i(S'i) + C2} where C'2 is a constant. 

Proof. Consider the words of length ni + i as being concatenations of towers from 
TZi (i-e. words of length ni). By an argument similar to Lemma 14.61 a set of words 
of at least fixed proportion, C2, have at least a quarter of towers in Si and at least 
a quarter not in Si. By Proposition 14.71 each tower in TZi has between ni and 2ni 
letters. Therefore the proportion of occurrences of the symbol 1 in these blocks is 
at least | proportion of occurrences of the symbol 1 in blocks in Si. By induction 

this gives | Cc occurrences of the symbol 1. □ 

Corollary 4.10. There exist r and S > depending only on c such that any block 
of length ni +r contains at least Se ni ni +r disjoint occurrences of a block of length rij. 

Proof. Choose r such that C 2 r > 1. Let S = {\) r Cc. □ 
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Proof of Theorem \15i The proof is the same as for the Perron- Frobenius Theorem 
with Corollary QUI providing the assumption. We provide a sketch. Consider the 
matrix Mk+i that charts numbers of hits of towers of rife to the bases of towers of 
Ufe_i. That is Mk+i[i,j] is the number of disjoint copies of the j th tower of rife lie in 
the i th tower of rik-i- By Corollary 14. 101 there exist r, 5 such that all of the entries 
of Mj +r are at least 8 of what they should be. This matrix is a contraction of at 
least a fixed proportion on projective space. The theorem follows. □ 

4.6. Connection of flow to symbolic coding. Consider Definition 14.11 Label 
the sides making sure a pair sides have the same label iff they are identified. Given 
a fixed direction of flow we code a point by the sides its orbit hits. The symbolic 
coding is related to the flow similarly to Section 14.31 (though the flow is closer to 
the mapping torus of the coding). 

4.7. Defining cjj in this context. Given uj and 9 let Fjj be the flow in direction 
9 and Tg be an IET in the usual way. If gtrgco returns to the compact part, 7~ e , 
infinitely often then let l\ be a a number such that g^rgw is in T £ . Given Zj let 
k+i = min {s : g s rgiv € %}■ 

s>10+li 

Lemma 4.11. There exists Mel depending on uj (and 9) such that if g to UJ is in 
the compact part then e n (Tg) > ^ for some n <E [^f , Me to ). 

Proof. If e s (Tg) < | then direction 9 on the surface is within -% of a saddle con- 
nection which crosses the horizontal at least s times [3J Page 750]. There exists 
a constant M such that this saddle connection has length in [jj,Ms]. Under the 
action of gt (t roughly log s) this is shrunk to a short saddle connection. In partic- 
ular, the vertical component is shrunk and the horizontal component is s-% = - so 
it is not expanded to be bigger than Ce. □ 

Lemma 4.12. In every flat surface for almost every 9 we have < i 1+ ^ for all 
but finitely many i. 

This follows from the previous lemma and Theorem [TBI 

Let i\ = nio and inductively define itfe+i = max{nj : log(rij) < log(ufe) + 
^/log(ufe)}. Let Wfe+i be such that zifc+i = n Vk+1 . Let 

«fc+i 

9k(x) = J2xb(o,1) TI ( x )- 

i—Uk 

For the remainder of the paper tij will be denoted qj to make a clearer connection 
to the previous sections. 
Properties of gj. 

Lemma 4.13. £ x B (o,l)T l (x) < 2 C - 1 (^)-*. 

Proof. The orbit of x can land at most once in any interval of size e qk+1 over 
the time interval [qk,qk+i\- Additionally only one out of every qk hits can land 
in any interval of size e qk . The orbit hits B(0,i) at most c _1 \J~^^- times 

for the first \/^~Qk iterates and at most c~ x *i times after that because 
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Proposition 4.14. ]P Mi x '■ 9n(x) >ns}) < oo. 



71=1 



This analogous to the proof of Proposition 12.121 We provide a couple of 

Qk+l j— 

the key lemmas below. Let C k — {x : X[o,i){R l ( x )) > } an d 

i=qk 1 v 

Lemma 4.15. C k C D k . 

Lemma 4.16. A( fl D k .) < (1 + c^f f\ \{D k . ). 

r 

Proof. This follows by induction. Assume n is the union of less than (1 + 



=i 



-) r A( n D ki q kr ) intervals of size at most 

c i=l 



gfcr+1 3 g 
9fc r y,ir 



We intersect this set with D„ for u > k r . Observe that £> n is the union of intervals 

r 

that are at least e„ u (T) separated. Therefore each interval in n D ki intersects at 
most 

2 

1 H 2 9«c 

of them. The proof follows. □ 

Recall that in the proof of Theorem [8] we only use control of the square of the 
random variable. This motivates the next proposition. 

oo 

Proposition 4.17. I / 9i( x )9j( x )dx — J gi(x)dx J gj(x)dx\ < C for all i. 

Lemma 12.51 establishes that if we let <?j = 2 gi,j where each gij is gi re- 



stricted to the towers lZ Vi j defined as in Section 14.51 and elsewhere then if k > i 

oo 

S SSI J ' 9i,j{ x )9k,i{x)dx — J K g k ,idx J gtj\ is summable. This is because 

i=l fc>i+l j,l 

towers are successive images of the same interval (apply Lemma I2.5[) and by Re- 
mark 14.81 the levels of the towers have measure at most — (then apply Lemma 
1241) . 

The proposition is completed because the different towers Rk,i and R k ,i' converge 
to the same distribution of hits in the tower Rij due to: 

iJ xiij (T k x) 

Lemma 4.18. converges to 1 exponentially fast in i. 

k=l J 

This follows from Theorem Qj)] by letting the block be the base (or any other for 
that matter) level of the tower IZj . This result holds pointwise and so therefore on 
sets (like TZi) as well. 
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4.8. Proof of Theorem HH 

Proposition 4.19. If R i : — > R are a family of random variables such that 

(1) maxi?„(w) < (J2 f n Ridv) 3 

i=l 

n-l 1 

(2) j^Rndv > f Q Ridi>)a and 



i=l 
oo oo 

( 3 ) E E /mil Ri{x)Rj{x)dx < +oo 

i=lj=i+2 



t/ien /or almost every lo we have 



N 
i=l 



lim 

Ai_>-oo jV 

E / Riiy)du 

i=l 

iV 

Proof. Consider (E-^« — Jn Ridv) 2 . This is a non-negative random variable with 

i=l 

(6) / (Y\Ri(w)- / i2i(z)«H0) 2 cMw)= / y\{RM?dv+{l Ri{u)dvf 
+ 2^ / R i (uj)R j (z)du(u))du(z) < 2NN^ +CN = 2N* +CN 

i<j<N ^ nxn 

where C does not depend on N . The remainder of the proof is similar to Theorem 

E □ 

4.9. Outline of the proof of Theorem 1131 This is a straightforward conse- 
quence of Theorem 1151 To sec this let be defined inductively so that Ui+i = 
^ e iogn I + {/iog(^)j_ Let B , = ^ _y c w and Aj = i t i s straightfor- 

ward to use Theorem [15] and our diophantine assumption (one also uses a version of 
Lemma \4. 131) to show that for any x we have lim rfc',, Xj4 '/ f = 0. One then 

i-yoofn-^ XB^Ftix^dt 

uses Theorem [T5] to show that under our diophantine assumption (on returns to 
compact sets under Teichmiiller flow) for every x, y we have lim ^.n i+1 XBi = 
1. Now observe that 

X B (Q,^){F t x)dt> X B l {F t x)dt- XAz {F t x)dt. 

5. More targets 

5.1. Proof of Theorem [4j This section establishes a more general version of 
Theorem |4j That is, a version for more general flat surfaces. In this paper we have 
proved results for special targets to obtain explicit conditions. If one wants to prove 
results for general targets this is possible by strengthening the conditions on the 
dynamical system. 

Definition 5.1. S : X — > X a minimal shift dynamical system is called linear 
recurrent if there exists some c such that es(n) > — for all n. 
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Let (J be a flat surface and 9 have the property that there exists e > with 
gtTQio £ 71 for all t. The symbolic codings of interval exchange transformations 
that arise from Fjj are linearly recurrent (if they do not contain extraneous discon- 
tinuities) . This is a set of directions of Hausdorff dimension 1 in every translation 
surface [18) . In particular, rotations by numbers with uniformly bounded con- 
tinued fraction expansion have linearly recurrent symbolic coding. Let fi denote 
the unique ergodic measure on S. Let and define a metric 

ds(x.y) = -n — ^-rn — tl — r- Let r be as in Section [4~3l 

Theorem 17. If T is an IET whose symbolic coding is linearly recurrent, {bi}f^ 1 
is non-increasing and ^2 bt = oo then 

N 

EXB(y. M (T n x) 

lim = 1 



Af->oo N 

EKB(y,b n )) 



for almost every y. 



Note that in the case of rotations |19j implies that badly approximable/linearly 
recurrent rotations are the only candidates for the theorem to hold. It not hard 
to show (using some induced maps of badly approximable rotations or particular 
Z2 skew products of badly approximable rotations) that this equivalence fails for 
general interval exchanges. 

Linear recurrent systems are nice and we have the following strong quantitative 
ergodicity result. 

Proposition 5.2. Let T be an IET whose symbolic coding is linearly recurrent. 
Then for any e > there exists C e :— C such that for any interval J, x and 

N 

N>C\J\- 1 we have 1 ^ Tl J:Xj(T l x)e[l-e,l + e}. 

i—l 

Lemma 5.3. Let S : X — > X be linearly recurrent. For any e > there exists a 
constant C — C e such that for any y, x € X, cylinder set J = *, ax, a/., * and 

N 

N>Ckwe have \iJ2xj(S l x) - X j(S l y)\ < e. 

i=l 

This follows from Theorem [TS] 

The following Corollary is known and can be proved directly without appealing 
to Theorem [15] of which it is an immediate consequence. 

Corollary 5.4. Let T be an IET whose symbolic coding is linearly recurrent. There 

\J\~ X 

exists a constant C such that for any interval J, x £ [0, 1) we have \j(T l x) < 

i=l 

c. 



Proof of Proposition \5. e A Partition J by cylinder sets of X of measure between 2jjy 
and 2pj- Let Cj be as in Lemma 15. 31 Set C = C|(e _1 +c _1 ). The cylinder sets 
entirely in J will be hit within | of the appropriate number of times. There will 
be up to two small intervals which are not an entire cylinder set. These can be hit 
at most (1 + Djpr times each. □ 
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Let rik be defined inductively so that h = 0(1)- Let g k (x) = 

i=n k 

E XB(0,6*)( Tt:C )- 
i=ri fc 

By arguments similar to the previous sections, 

Proposition 5.5. There exist C\,Ci depending only on the constant from the 
linear recurrence such that if b nk+1 > \ 3 b nr then 

| / g k (x)g r (x)- / g k (x)dx / g r (x)dx\ < Cie' 023 . 
Jo Jo Jo 

This follows similarly to Proposition 14.171 because n r+ \ — n r > 2 3 (n / t + i — rifc). 
Consider the i € [n r ,n r+ i] such that i+ b 2,/4 < 1 — 2~i. Call this set _B. This is at 
most wYstLi^i 1 ~ 2 ~*) = 2 "*- % Proposition SH] if > 1 — 2~4 we 

have 



| / g k {x) V XB(o.), t )(r'2:)&- / g k (x)dx / V x B(0 , 6t) (T*x)da;| < C[e- C ' j . 

J t =i Jo J ° t=i 

The proposition follows by considering these stretches and the fact that the other 
times contribute at most 2~i which is exponentially small in j. 

Lemma 5.6. There exist constants C\^Ci where C2 < 1 such that \({x : gk{x) > 
I}) <C X C\ 

It follows from Corollary 15.41 that on any stretch where b k is 0(e) that 

Y,XB(0M)i Tlx ) ^ C ( l ~ k ) e - Therefore if {x : g k (x) > 1} is non empty then '°| ( ( ^) 

i—k 

is not o(l). One can then appeal to Theorem 1151 to show that the points hit at 
different target sizes are roughly independent. 

Proof of Theorem \17\ It suffices to show that for any e > we have 

N 

EXB(y M (T n x) 
= 1 

N 



I Hm ^—r, 1| < e 



where lira is limsup or liminf. Let C be given by Proposition 15 .21 for |. We divide 
our times into two separate pieces. If k < I, -r^- < 1 — 4 and ni — n^ > C(6 ni ) _1 then 

N N 

let k,k + l,...,l G V. Leth N (x)= 9n( x )- Let U = N\V and h N (x) = ^j„(x). 

n£V net/ 

By Proposition 15 . 21 we have 

- h N (x) 
lim 1 < e 



N ~*°° Jo h N{x)dx 
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for all x. By Propositions 15.51 and 14.191 

|lim - lj =0 

N ->°° fo h N (x)dx 

for almost every x (if U is infinite). □ 

5.2. Proof of Theorem[5l This section presents results that hold for almost every 
a and almost every direction in every surface. This fact for surfaces follows from 
[TJ Theorem 1.1 (3)] because being weakly bounded is implied by the fact that for 
all e we have that gtrguj is in some fixed compact part for all but an e proportion 
of the time. (The compact part can be allowed to depend on 6.) 

Given a direction of flow a let f(k) — max{i : qi < 2 k }. Let a k+ i = Recall 
9fc = Hfe. Given C £ R and a let Sc{ct) — {k : a,f(k) < C}. 

Lemma 5.7. If a is weakly bounded then Sc{&) has density that goes to 1 as C 
goes to infinity. 

Recall that the density of a sequence of natural numbers A is lhninf 
Proof By definition \og{q k ) = \og(qi) + £*L 2 logfo). \S C (a) D [0,r]| = E 1. 

i:a f{i) <C 

k 

If 2 r is roughly q k then this proportional to E l°g( a i)- ^ 

i:ai<C 

2 fe+i 

Lemma 5.8. If {bi}f^ 1 is a Khinchin sequence then c& = E * s a decreasing 

i=2 k 

sequence with divergent sum. 

oo 

It satisfies 2 k+1 b 2 k+i log 2 < c fc < 2 fe 6 2 fclog2. Note that E 2 fc &2 fc diverges be- 

fe=i 

cause is non-increasing with divergent sum. 

2 fe+i 

Let g k (x) = E Xb(om)( RIx )- 

i=2 k 

JV 

Proposition 5.9. For any C > we have lim — ^ — = 1 for almost every 

a;. 

Proof. Let So be enumerated in an increasing sequence {fc^}™^. There exists r 
depending only on C such that if < fej then n^+i < kj +r . The proof follows by 
establishing Propositions 14. 171 and 14. 19l □ 

Lemma 5.10. If {bi}f^ 1 is a Khinchin sequence then there exists C such that 

Qk + l 

E XB(o,bi)(R l x) < Ca k+1 . 
i=qk 

This follows from the fact that 6j < £ for all i and Lemma 12.31 (easily adapted 
to targets of size U- ) . 

Lemma 5.11. For any K > there exists d ,C± depending only on K such that 
| Ji g k {x) 9j {x)dx - So 9k(x)dx So gj{x)dx\ < Cl e'^ s --- k <^ . 



QUANTITATIVE SHRINKING TARGETS 



31 



This is a consequence of Theorem 1151 
Corollary 5.12. For any weakly bounded a we have 

N 

E XB(o,b n )(R a x) 

liminf^— ^ — = 1 

AT->-oo SL 

71=1 

for almost every x. 

Proof. Proposition 14.191 and Lemma 15.111 imply that 

N 

E 9k(x) 

,. . „ feeSc -, 
limmi = 1. 

E Jo 9k(x)dx 
kes c 

For any decreasing sequence {di}^l 1 we have that if A\ C A 2 C ... is a sequence of 
nested sequences whose density converges to 1 then 

N 

E * 

lim lim 111 



C->ooJV->-oo N 
i=l 

The proof follows by Lemma 15.81 and Lemma 15.71 □ 
Lemma 5.13. For any weakly bounded a we have 

N 

E 9k{x) 
lim i im = o 

C-J-ooAT-i-oo 2™ 

E2fe„ 

n=l 

for almost every x. 

This follows similarly to Lemma \2. 141 
Corollary 5.14. For any weakly bounded a we have 



i . n— 1 

lim sup 



N 

E XB(0,b n )(RaX) 



AT . N 
71=1 

for almost every x. 

5.3. Proof of Theorem [6j This section only applies to rotations, so q n denotes 
the denominator of the n th convergent to a. Otherwise the terminology is the same 
as in the previous subsection. The sufficiency is true for IETs with basically the 
same proof. The necessity is not true even for 3-IETs. 

Lemma 5.15. If lim sup ° sg " < oo then Sc(ct) has positive lower density for large 

n— yoc 

enough C . 
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Proof. Because g,+i = a,- (ft + g»-i, we have log(gi) + Ei=2 l°g( a i + 1) > l°g(%) > 
log(gi) + E^logK)- \Sc(at) n [0,r]j = £ 1. Notice q l+2 > 2 Ql . It follows 

i:a /(l) <C 

if 2 r > gfc then \Sc{ce) D [0, r]| > k — 2\{i < r : a, > C}|. Under our assumption 
for large enough C and k we have fc — 2\{i < r : at > C}\ is proportional to k. 
(Otherwise limsup-|(log(gi) + Ei=2 l°g( a 0) would be oo.) The lemma follows with 

k— f oo 

the trivial observation that if 2 r < g^ then |[0, r] \ Sc\ < log(gfc)- □ 



Proposition 5.16. If lim sup < oo then for large enough C, 



k 



E 9i(x) 
liminf ' £ c > 

k— YCQ k ^ 

E Jo ^{y)dy 



for almost every x. 



k 1 

Proof. By Proposition l5.9l the numerator is roughly ^2 J Q gi(y)dy. It follows from 

ies c 

the previous lemma that 



k 1 

E Jo 9i{y)dy 



l imin f!^£ > o. 

E Jo ^{y)dy 

i=l 

□ 

This establishes the "if part of Theorem [6j 

Proof of Theorem^ "Only if" for rotations. Observe that for rotations if 
Qj < i < Qj+i then d(K t x, R l+qj x) < a .^ iq . by Lemma 12.21 and we have 

A(5(i?L +9j (£,e)\B(i?>,e)) < min{2e, ^-i— }. Assume a has limsupJsS^ = oo. 
Then there exists fci,... such that ° s u qk * > 10*. Let bs = — for all 
gfcj-i < i < gfcj ■ Notice hi is a Khinchin sequence. (In particular Ej=jv ^ ^ s 

Log(g fc .)-log(iV) 

rou s hl y — — •) 

By the fact that bi is non-increasing we have 

/(c+l)?„ cg„ \ 1 

A U B{R l xM)\ U B{R l x,h) < g n min{6 cg „, }. 

V i=c 9" t=(c-l)g„ / a„ + ig n 



It is not hard to see that under our assumptions E 2 fc min|&9fc, j con- 

verges. In particular, consider Y\ . w" J+ ^ mini , 1 ° s( ^ 2 ^ 1 ) and split the 

sum into the few fc e S 2 j (where one uses the estimate l0 g°g ^ ) ) and the most 



J kf- 1 {q nj ) l log(?, lj + 1 )' a nk)+1 q f(k) ■ 

lo s( 2 ) ^ ) anc i the most fc 

oo oo 

that are not. This implies that n U B(Rr l x, bi) has measure zero. □ 

n— 1 i—n 
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